Unambiguous discrimination between quantum mixed states 
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We prove that the states secretly chosen from a mixed state set can be perfectly discriminated if 
and only if these states are orthogonal. The sufficient and necessary condition when nonorthogonal 
quantum mixed states can be unambiguously discriminated is also presented. Furthermore, we 
derive a series of lower bounds on the inconclusive probability of unambiguous discrimination of 
states from a mixed state set with a prior probabilities. 
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Quantum state discrimination is an essential problem 
in quantum information theory. Perfect discrimination 
among nonorthogonal pure states is, however, forbidden 
by the laws of quantum mechanics. Nonetheless, if a 
non-zero probability of inconclusive answer is allowed, 
one can distinguish with certainty linearly independent 
pure states. This strategy is usually called unambiguous 
discrimination. Unambiguous discrimination among two 
equally probable nonorthogonal quantum pure states was 
originally addressed by Ivanovic 0, and then Dieks 
and Peres 0. Jaeger and Shimony Q extended their re- 
sult to the case of two nonorthogonal pure states with un- 
equal priori probabilities. Chefles ^ showed that n quan- 
tum pure states can be unambiguously discriminated if 
and only if they are linearly independent. For the gen- 
eral case of unambiguous discrimination between n pure 
states with a prior probabilities, it was shown in and 
that the problem of optimal discrimination, in the 
sense that the success probability is maximized, or equiv- 
alently, the inconclusive probability is minimized, can be 
reduced to a semidefinite programming (SDP) problem, 
which has only numerical solution in mathematics. On 
the other hand, Zhang et al 01 and Feng et al de- 
rived two lower bounds on the inconclusive probability 
of unambiguous discrimination among n pure states. 

Somewhat surprisingly, it is only recently that the 
problem of unambiguous discrimination between mixed 
states is considered. In Ref. the optimal unam- 

biguous discrimination between a pure state and a mixed 
state with rank 2 was examined. Rudolph et al pTl | de- 
rived a lower bound and an upper bound on the maxi- 
mal probability of successful discrimination of two mixed 
states. Raynal et al presented two reduction theo- 
rems to reduce the optimal unambiguous discrimination 
of two mixed states to that of other two mixed states 
which have the same rank. In the general case of n mixed 
state discrimination, Fiurasek and Jezek (13] and Eldar 
[T^ gave some sufficient and necessary conditions on the 
optimal unambiguous discrimination and some numerical 



methods were discussed. 

In this paper, we consider first the distinguishability 
of any mixed state set. We prove that any state chosen 
from a mixed state set can be perfectly discriminated 
if and only if the set are orthogonal, in the sense that 
any state in the set has support orthogonal to those of 
the others. For the case of nonorthogonal mixed state 
set, the sufficient and necessary condition of when states 
from it can be unambiguously discriminated is that any 
state in the set has the support space not totally included 
in the supports of the others. Furthermore, we consider 
the problem of discriminating unambiguously of n mixed 
states with a prior probabilities and present a series lower 
bounds on the inconclusive probability. 

Suppose a quantum system is prepared in a state se- 
cretly drawn from a known set pi, . . . , /5„, where each pi 
is a mixed state in the Hilbert space H. The task of dis- 
crimination is to obtain as much information about the 
identification of the state as possible. In what follows, 
by perfect discrimination we mean that one can always 
get the correct answer while by unambiguous discrimina- 
tion we mean that except a maybe nonzero inconclusive 
probability, one can identify the state without error. It 
is obvious that perfect discrimination is necessarily an 
unambiguous one, but the reverse is not true in general. 
To unambiguously discriminate pi, . . . ,/0„, one can con- 
struct a most general positive-operator valued measure- 
ment (POVM) comprising n+1 elements IIq , Hi , . . . , n„ 
such that 



Hi > 0, i = 0,l,. 



En. 
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where / denotes the identity matrix in TC. Each POVM 
element 11;, i = 1, . . . ,n corresponds to identification of 
the corresponding state pi, while IIq corresponds to the 
inconclusive answer. For the sake of simplicity, we often 
specify only IIi , . . . , n„ for a POVM since the left ele- 
ment Ho is uniquely determined by IIq = / — X]r=i ^i- 
It is then straightforward that a POVM ni,...,n„, 
£"=1 < I, can perfectly discriminate pi, . . . , p„ if and 
only if 

Tt{p^IIj) = Sij 
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while can unambiguously discriminate pi , . . . , /?„ if and 
only if 

TiipiUj) = piSij 

for some Pi > 0, where i, j = 1, . . . ,n. 

Since the intersection of the kernels of all pi, i — 
l,...,n, is not useful for the purpose of unambigu- 
ous discrimination, sometimes we can assume without 
loss of generality that each Hi, i = l,...,n, is in 
supp(pi, . . . , pn). Here supp(pi, . . . , pn) is defined by the 
Hilbert space spanned by eigenvectors of the matrices 
pi, . . . , p„ with nonzero corresponding eigenvalues. 

The following lemma is a necessary condition of a 
POVM to unambiguously discriminate a given mixed 
state set. 

Lemma 1 Suppose Hi , . . . , n„ are PO VM elements and 
^i^i l£ I- If for any i, Hi can unambiguously discrim- 
inate Pi , then Ilj Pi = for any i ^ j- 

Proof. Suppose for any i, 11^ can unambiguously dis- 
criminate pi, then we have Tr(njPi) = Pi5ij for some 
Pi > 0. Let 

rii 

P^ = Y.^'\^^)^^\ (2) 
fc=l 

for some r*^ > be the spectrum decomposition of pi, 
then for any i ^ j 

o = Tr(n,p,) = X]'^f(^f|n,IVf> (3) 

and {i^i\Hj ) = for fc = 1, . . . , Tij from the fact > 
0. That imphes n^l^'f) = and so WjPi = 0. ■ 

It is well known that perfect pure state discrimination 
is possible if and only if the states to be discriminated 
are orthogonal to each other. In the case of mixed state, 
we have a similar result as the following theorem. 

Theorem 1 The quantum mixed states pi, p2, ■ ■ ■ , Pn 
can he perfectly discriminated if and only if they are or- 
thogonal, that is, piPj — Sijpf. 

Proof. If piPj — Sijpf, then supp(pi) _L snpp{pj) for 
any i ^ j. We choose Hi as the projector onto supp{pi). 
Obviously X^i-^i = Is and Tr(niPj) = Sij, where Ig is 
the identity matrix in supp(pi, . . . ,p„). That indicates 
Hi, ... , n„ can perfectly discriminate pi, . . . , p„. 

Conversely, if pi, p2, ■ ■ ■ , Pn can be discriminated per- 
fectly, then there exist POVM elements ni,...,n„, 
lik — I, such that for any i = 1, . . . ,n. Hi can per- 
fectly (so unambiguously) discriminate pi . From Lemma 
^ we have HjPi — for any i ^ j. So piPj = 

PiiY.k'^k)Pj = s,jpI m 

The above theorem gives us a sufficient and necessary 
condition when mixed states can be discriminated per- 
fectly. That is, they must be orthogonal to each other. In 



the case when the states are nonorthogonal, a strategy is, 
as in pure state situation, unambiguous discrimination. 
While a set of pure states can be unambiguously discrim- 
inated if and only if they are linearly independent ^ , the 
unambiguous discrimination between mixed states has a 
stronger requirement, as the following theorem indicates. 

Theorem 2 The quantum mixed states pi , . . . , p„ can be 
unambiguously discriminated if and only if for any i — 
l,...,n, supp(5) ^ supp(5'i), where S = {pi,...,p„} 
and Si = S\{pi}. 

Proof. . Suppose pi , . . . , p„ can be unambigu- 

ously discriminated, then there exist POVM elements 
Hi, ... , n„ such that LI^ < / and Tr(niPj) = piSij for 
some Pi > 0. Let \4>f) , k — 1, . . . ,ni, he the eigenvectors 
of Pi with the corresponding eigenvalues larger than 0. 
Then there exists 1 < h, < n., such that (V'f'ln^lV'f') > 
and from Lemma^ for any 1 < j < Ui, {tpj\Ilk\'il'i) — 
provided that i ^ k. 

In what follows, we prove that for any i = 1, . . . ,n, 
I'f/'^') cannot be written as a linear combination of the 
states IV'fc) for k ^ i and j — 1, . . . ,nk, that will imply 
the result supp(S'i) ^ supp(S'). Suppose 

for some a\. j , then 

n.|vfO= E <.n»l^fe) = o, (4) 

which contradicts with (-^f * 111^1 V'f') > 0. 

"<;=". Suppose supp(S') 7^ supp(S'i), then supp(pi) ^ 
supp(S'i). It follows that there exists a state \(j)i) such 
that / supp(pi) but \(j)i) _L supp(S'i). That is 

{(j)i\pi\4>i) > but {4>i\pk\4>i) = for any k ^ i. Let 
Hi — qi\(t>i){(j)i\, where qi is sufficient small but positive 
such that J27=i ^ Ii we can check easily that the 
POVM elements Hi, ... , n„ can unambiguously discrim- 
inate Pi with a positive probability pi = qi{(f)i\pi\(f>i) > 
for any i — 1, . . . ,n. ■ 

When pi, . . . , p„ are all pure states, the requirement of 
them to be unambiguously distinguishable presented in 
the above theorem is exactly that they should be linearly 
independent, just as we all know. This is because if p; = 
for some state j^;) then supp(S') 7^ supp(S'i) for 
any i if and only if ■ ■ • , IV'n) ^re linearly independent. 

In general, however, the requirement of pi, . . . ,p„ to 
be unambiguously distinguishable is more strict than just 
linear independence. To see this, for any i = 1, . . . ,n, 
suppose supp(S') 7^ supp(S'i), we show pi cannot be writ- 
ten as a linear combination of pj, where j 7^ i. In fact, if 
Pi = X^j^^i '^jPj fo'' some a*, let \(j)i) be a state orthogonal 
to supp(S'i) but not orthogonal to supp(pi), then 

O<(0,|p,|(/.,) = Ea^((/.,|p,|0,)=O. 
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This contradiction indicates that pi , . . . , p„ are hnearly 
independent. The converse, however, does not necessar- 
ily hold. That is, the linear independence of pi, . . . ,p„ 
cannot guarantee that supp(S') ^ supp(S'i). To see this, 
let us give a simple example. Suppose pi and p2 are 
two different density matrices with rank m in an Tri- 
dimensional Hilbert space, ft is obvious that pi and 
P2 are linearly independent but supp(pi) = supp(p2) — 
supp(pi, P2). So in general the linear independence of cer- 
tain mixed states cannot ensure the existence of a POVM 
to unambiguously discriminate between them. 

We now turn to consider the problem of unambigu- 
ously discriminating between n quantum mixed states 
with a prior probabilities. The aim is to optimize the 
discrimination by choosing appropriate measurements to 
maximize the success probability, or equivalently, mini- 
mize the inconclusive probability. For the general case of 
unambiguous discrimination between n pure states, the 
optimization problem can be reduced to a semidefinite 
problem 0, which has no analytic solution. So the bound 
on the success (or inconclusive) probability for any unam- 
biguous discrimination process becomes very important. 
A lot of works such as Ref. and Ref. Q dedicate to 
this field. In the following, we derive a lower bound on 
the inconclusive probability of unambiguous discrimina- 
tion between n mixed states using a method similar to 
that in Ref. 0. 



Theorem 3 Suppose a quantum system is prepared in 
one of the n mixed states pi, . . . ,p„ with a prior prob- 
abilities 771,..., 77„. Then a lower bound on the incon- 
clusive probability Pq of unambiguous discrimination be- 
tween these states is 



Pn > 



where F{pi,pj) is the fidelity of pi and pj. 

Proof For any POVM elements Ui, . . . ,U„, Y^i^i < 
/, which can unambiguously discriminate pi, . . . ,p„, we 
have TriJliPj) = piSij for i,j = 1, . . . ,n. Define IIo = 
I - J2ti n. > 0, then Po = V^TT{IloPi). So 



Po - E'?*'(Tr(nopO)' + 5]r7,77jTr(nop,)Tr(nop,). 



By Cauchy inequality, we have 
^77f(Tr(nopO)' > -1^^77,7;, Tr(nop.)Tr(nop,; 



(5) 



Substituting Eq.® into Eq.Q we have 



(6) 



> E V^VJTr{Uop^)TY{^oPJ). (7) 



Furthermore, using Cauchy inequality again, we have 
Tr(nopOTr(nop,) 

- Tr([/7p-Vn^Vn^7p-c/t)Tr(^Vn^vn^^) 

> (Tr((7VpinoVp7))2 

= (Tr(t/vpl(/-ELinfc)VpJ))' 



(8) 

for any unitary matrix U. From Lemma ^ we have 
y/piUky/Pj = for any i ^ j and k = 1, . . . , 71. Notice 
also that 

FiPi.Pj) = maxTr(L/y^^) 

where the maximum is taken over all unitary matrix U. 
It follows that for any i j, 



Tr(nop,)Tr(noPj) >i^(ft,Pj)' 



(9) 



Taking Eq. © back into Eq. (0 we derive the lower bound 
on Po as 



V 

That completes the proof of this theorem. 



(10) 



When n — 2, the lower bound we presented above re- 
duces to Po > 2^771 772P(pi, P2), which partially coincides 
with the bound given in ,llj. On the other hand, when 
Pi, . . . , p„ are all pure states, then the lower bound re- 
duces to the one derived in Ref. 0- 

What we would like to point out here is that from the 
proof of the above theorem, we can derive a series of lower 
bounds on the inconclusive probability. In fact, if let 

A, = 5]77f(Tr(nop.))''^ 



and 

Bk = E77f77,nTr(nopO)'=(Tr(nop,))'^ 

then by Cauchy inequality, we have Ak > Bk/{n — 1). 
Using these notations, the key steps Eq.^-lO in the 
proof of the above theorem can be reexpressed as 



p2 = Ai+Bi> 
which implies the lower bound 



71-1 



Pi 



Po > P^'' ^ 



n- 1 

as in Ea.H10|l. where Ck is defined by 
Ck^J2v^VjFip^,p,] 



(11) 



(12) 



2k 
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Now, if we notice the fact that A"^ = + , then 
we can first consider the term Ai and derive that Ai — 
^ A2 + Bi, so we can rewrite Ea. lfTT)) as 



Pi = ^A2 + B2 +Bi> 



n- 1 



B2 + Bi. 



which imphes another lower bound 



n-1 



-C2 



(13) 



One can easily prove that the bound presented in Eq. H13|) 
is better than that in Ea. H12l) by Cauchy inequality. 

Similarly, we can derive a series of lower bounds on the 
inconclusive probability of unambiguous discrimination 
between n mixed states as follows 



Po > P^""^ = 



\ 



-Gk. 



(14) 



We can also prove that P^'' < Pn^^ < 



Q ^ ■ • ■, that means 
when k increases, the lower bounds become better and 



better in the sense that they are closer and closer to the 
real optimal inconclusive probability. On the other hand, 
since the increasing sequence {Pq*^'', k = 1,2,...} has an 

upper bound 1, they definitely converge at a limit Pq°°\ 
which is the best lower bound we can derive using this 
method. 

To summarize, we prove that any state chosen from a 
mixed state set can be perfectly discriminated if and only 
if the set are orthogonal. For the case of nonorthogonal 
mixed state set, the sufficient and necessary condition of 
when states from it can be unambiguously discriminated 
is that any state in the set has the support space not 
totally included in the supports of the others. We con- 
sider also the problem of discriminating unambiguously 
of n mixed states with a prior probabilities and present 
a series of lower bounds on the inconclusive probability. 
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